////https://www.luogu.com.cn/problem/P2251
//
//#include<iostream>
//#include<deque>
//
//using namespace std;
//
//const int N = 1e7 + 10;
//int x[N], mini[N];
//int n, k;
//
//int main()
//{
//	cin >> n >> k;
//	for (int i = 1; i <= n; i++)
//		cin >> x[i];
//	deque<int> q;
//	for (int i = 1; i <= n; i++)
//	{
//		while (q.size() && x[q.back()] >= x[i]) q.pop_back();
//		q.push_back(i);
//		if (q.back() - q.front() + 1 > k) q.pop_front();
//		if (i >= k) mini[i] = q.front();
//	}
//	for (int i = k; i <= n; i++)
//		cout << x[mini[i]] << endl;
//	return 0;	
//}